wo 2005/062196 



PCT/US2004/041863 




FIGURE 1 



wo 2005/062196 



PCT/US2004/041863 



2/6 



NO 

1^ 



cccc cccc 



1^ 




wo 2005/062196 



PCT/US2004/041863 



3/6 



START ^ 



READ DATA FROM STORAGE 
300 



SELECT ACCURACY OF ESTIMATION/ 
INTERPOLATION 
302 



SELEQ BANDWIDTH FOR ESTIMATION/ 
INTERPOLATION 
304 



COMPUTE OR RETRIEVE NODES AND 
WEIGHTS TO ACHIEVE SELECTED ACCURACY 
AND BANDWIDTH 
306 



FIGURE 3 



SELEQ NON-LINEAR CONSTRAINTS FOR 
BASIS FUNQIONS (IF ANY) 
307 



CONVERT MEASURED DATA INTO 
COEFFICIENTS OF BAND-LIMITED 
FUNQION BASES 

308 



EVALUATE INTERPOLATED MEASURED DATA 
FOR FURTHER PROCESSING 
310 



wo 2005/062196 



PCT/US2004/041863 



START 




COMPUTE TRIGONOMETRIC 
MOMENTS OF SELEQED MEASURE 
400 



ARRANGE MOMENTS INTO 
TOEPLITZ MATRIX Tjv 
402 



COMPUTE INVERSE TOEPLITZ MATRIX 
(Tjv - IN GOHBERG-SEMENCUL 
FORM WITH ESTIMATED EIGENVALUE s 
404 



COMPUTE AQUAL EIGENVALUE ;i AND 
CORRESPONDING EIGENVEQOR q OF Tn 
VIA ITERATION (POWER METHOD) 
406 



LOCATE ALL ROOTS {n} ON UNIT CIRCLE OF 
EIGENPOLYNOMIAL CORRESPONDING TO q 
USING UNEQUALLY SPACED FFT 
408 



4/6 



FIGURE 4 



CONSTRUCT VANDERMONDE SYSTEM 
F/>=6FR0M ROOTS {];&}; 
SOLVE FOR/» 
410 



RECORD p AND {yt} AS WEIGHTS AND 
NODES OF GAUSSIAN QUADRATURE OVER 
EXPONENTIALS 
412 



ASSEMBLE LINEAR SYSTEM FOR LEAST- 
SQUARES-TYPE INTERPOLATION OF DATA 
SAMPLES USING AS 
INTERPOLATION POINTS; SOLVE FOR 

COEFFICIENTS c^,...,cjvOF A LINEAR 
COMBINATION OF PROLATE SPHEROIDAL 
WAVE FUNQIONS xi/o,...,yfN 

414 



I 




END 



wo 2005/062196 



PCT/US2004/041863 



5/6 




DETERMINE NUMBER OF 
COEFFICIENTS n NEEDED FOR 
DESIRED BANDWIDTH AND 
ACCURACY 
500 



COMPUTE ROOTSa:,,...,a;„OF 
nTH PROLATE SPHEROIDAL WAVE 
FUNCTION, y/n 

502 



ASSEMBLE LINEAR SYSTEM FOR LEAST- 
SQUARES-TYPE INTERPOLATION USING 
a;i,...,a^ AS INTERPOLATION POINTS; 
SOLVE FOR COEFFICIENTS cj,...,c„OF 
A LINEAR COMBINATION OF PROLATE 
SPHEROIDAL WAVE FUNQIONS 

504 



I 




FIGURE 5 



wo 2005/062196 



PCT/US2004/041863 



6/6 





PROCESSOR(S) 
600 




LEVEL 2 CACHE 
604 




MAIN MEMORY 
M 









SYSTEM BUS 602 




LOCAL DISK 
CONTROLLER 
614 





DISPLAY ADAPTER 
616 



PCI BUS 612 



USB CONTROLLER 
620 



FIGURE 6 



_( USB HUB \_ 

1^ 




KEYBOARD 
624 



MOUSE 
626 



